Библиотека собеса по Java | вопросы с собеседований

❓ Чем отличается ArrayList от LinkedList?

ArrayList — это динамический массив, а LinkedList — двусвязный список.

🔹 Структура данных
— ArrayList хранит элементы в массиве, доступ к элементу по индексу O(1).
— LinkedList хранит узлы, каждый из которых содержит ссылку на следующий и предыдущий, доступ O(n).

🔹 Операции вставки и удаления
— В ArrayList вставка/удаление в середине требует сдвига элементов (O(n)).
— В LinkedList вставка/удаление занимает O(1), если есть ссылка на нужный узел.

🔹 Использование памяти
— ArrayList хранит только данные.
— LinkedList требует памяти на ссылки между элементами.

💬 Вы хоть раз использовали LinkedList? Что это был за кейс?

Please open Telegram to view this post

VIEW IN TELEGRAM

www.tg-me.com/in/Библиотека собеса по Java | вопросы с собеседований/com.java_interview_lib/805

1.9K viewsFeb 28 at 16:24

❓ Чем отличается ArrayList от LinkedList?

ArrayList — это динамический массив, а LinkedList — двусвязный список.

🔹 Структура данных
— ArrayList хранит элементы в массиве, доступ к элементу по индексу O(1).
— LinkedList хранит узлы, каждый из которых содержит ссылку на следующий и предыдущий, доступ O(n).

🔹 Операции вставки и удаления
— В ArrayList вставка/удаление в середине требует сдвига элементов (O(n)).
— В LinkedList вставка/удаление занимает O(1), если есть ссылка на нужный узел.

🔹 Использование памяти
— ArrayList хранит только данные.
— LinkedList требует памяти на ссылки между элементами.

💬 Вы хоть раз использовали LinkedList? Что это был за кейс?